Computing Volumes of Solids Enclosed by Recursive Subdivision Surfaces
نویسندگان
چکیده
The volume of a solid enclosed by a recursive subdivision surface can be approximated based on the closedform representation of regular parts of the subdivision surface and a tight estimate of the local convex hull near e.xtraordinary points. The approach presented is efficient, i.e. non-exponential, and robust in that it yields rapidly contracting error bounding boxes. An extension to measuring higher-order moments is sketched.
منابع مشابه
Computing Volumes of Solids Enclosed by Recursive Subdivision Surfaces Jj Org Peters
The volume of a solid enclosed by a recursive subdivision surface can be approximated based on the closed-form representation of regular parts of the subdivision surface and a tight estimate of the local convex hull near extraordinary points. The approach presented is eecient, i.e. non-exponential, and robust in that it yields rapidly contracting error bounding boxes. An extension to measuring ...
متن کاملA Marching Method for Computing Intersection Curves of Two Subdivision Solids
This paper presents a marching method for computing intersection curves between two solids represented by subdivision surfaces of Catmull-Clark or Loop type. It can be used in trimming and boolean operations for subdivision surfaces. The main idea is to apply a marching method with geometric interpretation to trace the intersection curves. We first determine all intersecting regions, then find ...
متن کاملVolume Enclosed by Subdivision Surfaces
We present a framework to derive the coefficients of trilinear forms that compute the exact volume enclosed by subdivision surfaces. The coefficients depend only on the local mesh topology, such as the valence of a vertex, and the subdivision rules. The input to the trilinear form are the initial control points of the mesh. Our framework allows us to explicitly state volume formulas for surface...
متن کاملVirtual Clay: A Real-time, Haptics-based Sculpting System
In this research we systematically develop a novel, interactive sculpting framework founded upon subdivision solids [1] and physics-based modeling. In contrast with popular subdivision surfaces, subdivision solids have the unique advantage of offering both the boundary representation and the interior material of a solid object. We unify the geometry of subdivision solids with the principle of p...
متن کاملEstimating Error Bounds for Ternary Subdivision Curves / Surfaces
We estimate error bounds between ternary subdivision curves/surfaces and their control polygons after k-fold subdivision in terms of the maximal differences of the initial control point sequences and constants that depend on the subdivision mask. The bound is independent of the process of subdivision and can be evaluated without recursive subdivision. Our technique is independent of parametriza...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Comput. Graph. Forum
دوره 16 شماره
صفحات -
تاریخ انتشار 1997